3

The dual tree of a recursive triangulation of the disk

Broutin, Nicolas, Sulzbach, Henning
Journal:
The Annals of Probability
Year:
2015
Language:
english
File:
PDF, 417 KB
english, 2015
4

Note on the Structure of Kruskal’s Algorithm

Nicolas Broutin, Luc Devroye, Erin McLeish
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 580 KB
english, 2010
6

Connectivity of sparse bluetooth networks

Broutin, Nicolas, Devroye, Luc, Lugosi, Gabor
Journal:
Electronic Communications in Probability
Year:
2015
Language:
english
File:
PDF, 249 KB
english, 2015
7

Connectivity threshold of bluetooth graphs

Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
Journal:
Random Structures & Algorithms
Year:
2012
Language:
english
File:
PDF, 314 KB
english, 2012
8

On combinatorial testing problems

Addario-Berry, Louigi, Broutin, Nicolas, Devroye, Luc, Lugosi, Gábor
Journal:
The Annals of Statistics
Year:
2010
Language:
english
File:
PDF, 284 KB
english, 2010
9

The total path length of split trees

Broutin, Nicolas, Holmgren, Cecilia
Journal:
The Annals of Applied Probability
Year:
2012
Language:
english
File:
PDF, 299 KB
english, 2012
13

Almost optimal sparsification of random geometric graphs

Broutin, Nicolas, Devroye, Luc, Lugosi, Gábor
Journal:
The Annals of Applied Probability
Year:
2016
Language:
english
File:
PDF, 333 KB
english, 2016
15

Large Deviations for the Weighted Height of an Extended Class of Trees

Nicolas Broutin, Luc Devroye
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 353 KB
english, 2006
16

Effective Resistance of Random Trees

Louigi Addario-Berry, Nicolas Broutin and Gábor Lugosi
Journal:
The Annals of Applied Probability
Year:
2009
Language:
english
File:
PDF, 1.02 MB
english, 2009
17

Cutting down trees with a Markov chainsaw

Addario-Berry, Louigi, Broutin, Nicolas, Holmgren, Cecilia
Journal:
The Annals of Applied Probability
Year:
2014
Language:
english
File:
PDF, 471 KB
english, 2014
20

Longest Path Distance in Random Circuits

BROUTIN, NICOLAS, FAWZI, OMAR
Journal:
Combinatorics Probability & Computing
Year:
2012
Language:
english
File:
PDF, 440 KB
english, 2012
21

THE TOTAL PATH LENGTH OF SPLIT TREES

Nicolas Broutin and Cecilia Holmgren
Journal:
The Annals of Applied Probability
Year:
2012
Language:
english
File:
PDF, 1.99 MB
english, 2012
23

Efficiently navigating a random Delaunay triangulation

Broutin, Nicolas, Devillers, Olivier, Hemsley, Ross
Journal:
Random Structures & Algorithms
Year:
2016
Language:
english
File:
PDF, 2.45 MB
english, 2016
24

The combinatorics of the colliding bullets

Broutin, Nicolas, Marckert, Jean‐François
Journal:
Random Structures & Algorithms
Year:
2019
Language:
english
File:
PDF, 1.11 MB
english, 2019
25

And/or trees: A local limit point of view

Broutin, Nicolas, Mailler, Cécile
Journal:
Random Structures & Algorithms
Year:
2018
Language:
english
File:
PDF, 1.81 MB
english, 2018
26

Reversing the cut tree of the Brownian continuum random tree

Broutin, Nicolas, Wang, Minmin
Journal:
Electronic Journal of Probability
Year:
2017
Language:
english
File:
PDF, 570 KB
english, 2017